#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<vector>
using namespace std;
//int main()
//{
//    vector<int> arr = { 1,0,2,3,0,4,5,0 };
//    int cur = 0, dest = -1;
//    int n = arr.size() - 1;
//    for (cur = 0; dest < n; cur++)
//    {
//        if (arr[cur] != 0)
//            dest++;
//        else
//            dest += 2;
//    }
//    while (cur--)
//    {
//        if (dest = arr.size())
//            arr[--dest] = 0;
//        if (arr[cur] == 0)
//            arr[dest--] = arr[cur];
//
//        arr[dest--] = arr[cur];
//
//    }
//	return 0;
//}

//int cnt(int n)
//{
//    int ret = 0;
//    while (n != 0)
//    {
//        ret += pow(n % 10, 2);
//        n /= 10;
//    }
//    return ret;
//}
//bool isHappy(int n) {
//    int slow = n, fast = n;
//    slow = cnt(slow);
//    fast = cnt(fast);
//    fast = cnt(fast);
//    while (slow != fast)
//    {
//        slow = cnt(slow);
//        fast = cnt(fast);
//        fast = cnt(fast);
//    }
//    if (slow == 1)
//        return true;
//    else
//    {
//        return false;
//    }
//}
//
//int main()
//{
//    if(isHappy(19))
//        cout<<"ss"<<endl;
//    return 0;
//}
//class Solution {
//public:
//    int maxArea(vector<int>& height) {
//        int left = 0, right = height.size() - 1;
//        int max = 0;
//        while (left <= right)
//        {
//            int small = height[left] < height[right] ? height[left] : height[right];
//            int ret = (right - left) * small;
//            if (ret > max) max = ret;
//            if (height[left] < height[right])
//                left++;
//            else
//                right--;
//        }
//        return max;
//    }
//};